Multi-Robot Item Delivery and Foraging: Two Sides of a Coin
نویسندگان
چکیده
Multi-robot foraging has been widely studied in the literature, and the general assumption is that the robots are simple, i.e., with limited processing and carrying capacity. We previously studied continuous foraging with slightly more capable robots, and in this article, we are interested in using similar robots for item delivery. Interestingly, item delivery and foraging are two sides of the same coin: foraging an item from a location is similar to satisfying a demand. We formally define the multi-robot item delivery problem and show that the continuous foraging problem is a special case of it. We contribute distributed multi-robot algorithms that solve the item delivery and foraging problems and describe how our shared world model is synchronized across the multi-robot team. We performed extensive experiments on simulated robots using a Java simulator, and we present our results to demonstrate that we outperform benchmark algorithms from multi-robot foraging.
منابع مشابه
Map-merging in Multi-robot Simultaneous Localization and Mapping Process Using Two Heterogeneous Ground Robots
In this article, a fast and reliable map-merging algorithm is proposed to produce a global two dimensional map of an indoor environment in a multi-robot simultaneous localization and mapping (SLAM) process. In SLAM process, to find its way in this environment, a robot should be able to determine its position relative to a map formed from its observations. To solve this complex problem, simultan...
متن کاملNational decision and Information System and Services (ISS)
ISS which may be interpreted as transparency in information delivery is of high importance in personal life as well as in ruling system. It may be stated that these two are two sides of the same coin. If there is a real intention to govern people in a real democracy, then ISS is well-defined and developed in the country, and if ISS is well-defined, then it can be concluded that real resolutenes...
متن کاملMathematical Model of Foraging in a Group of Robots: Effect of Interference
In multi-robot applications, such as foraging or collection tasks, interference, which results from competition for space between spatially extended robots, can signi cantly a ect the performance of the group. We present a mathematical model of foraging in a homogeneous multi-robot system, with the goal of understanding quantitatively the e ects of interference. We examine two foraging scenario...
متن کاملUsing Optimal Foraging Models to Evaluate Learned Robotic Foraging Behavior
A key challenge in designing robot teams is determining how to allocate team members to specific roles according to their abilities and the demands of the environment. In this paper we explore this issue in the context of multi-robot foraging, and we show that optimal foraging theory can be used to evaluate our work in learned multi-robot foraging tasks. We present a means by which members of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Robotics
دوره 4 شماره
صفحات -
تاریخ انتشار 2015